class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        low=0
        high=len(nums)-1
        result=[-1,-1]
        while low<=high:
            temp=(low+high)//2
            if target<nums[temp]:
                high=temp-1
            elif target>nums[temp]:
                low=temp+1
            else:
                offset=0
                left=True
                right=True
                while temp-offset>=0 and nums[temp-offset]==target:
                    offset+=1
                result[0]=temp-offset+1
                offset=0
                while temp+offset<len(nums) and nums[temp+offset]==target:
                    offset+=1
                result[1]=temp+offset-1
                return result
        return result

'''
执行用时：
36 ms
, 在所有 Python3 提交中击败了
89.49%
的用户
内存消耗：
14.3 MB
, 在所有 Python3 提交中击败了
56.94%
的用户
'''